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Abstract. We prove John Hubbard's conjecture on the topological 
complexity of the hyperbolic horseshoe locus of the complex Henon map. 
Indeed, we show that there exist several non-trivial loops in the locus 
which generate infinitely many mutually different monodromies. Our 
main tool is a rigorous computational algorithm for verifying the uni- 
form hyperbolicity of chain recurrent sets. In addition, we show that 
the dynamics of the real Henon map is completely determined by the 
monodromy of a certain loop, providing the parameter of the map is 
contained in the hyperbolic horseshoe locus of the complex Henon map. 



1. Introduction 

One of the motivations of this work is to give an answer to the conjec- 
ture of John Hubbard on the topology of hyperboHc horseshoe locus of the 
complex Henon map 

2 , (x\ fx^ + c — ay 



\y J V ^ 

Here a and c are complex parameters. 

We describe the conjecture following a formulation given by Bedford and 
Smillie [^j- 

Let us define 

K^^, := {p G C2 : {H^^MU^ is bounded}, := n M^. 

The set i^^^ is compact and invariant with respect to Ha^c- When the 
parameters a and c are both real, the real plane C is invariant and 
hence so is K^^^. In this case, we regard Ha^c also as a dynamical system 
defined on R'^ and call it the real Henon map. 

Our primary interest is on the parameter space, especially the set of 
parameters such that the complex and real Henon maps become a uniformly 
hyperbolic horseshoe. More precisely, we study the following sets: 

H'^ := {(a,c) G : Ha^c\K'^^^ is a hyperbolic full horseshoe}, 

:= {{a, c) G : Ha,c\K^c is a hyperbolic full horseshoe}. 
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By a hyperbolic full horseshoe, we mean an uniformly hyperbolic invariant 
set which is topologically conjugate to the full shift map a defined on S2 = 
{0, 1}^, the space of bi-infinite sequences of two symbols. 

A classical result of Devaney and Nitecki [12j claims that if (a, c) is in 

DN := {{a, c) G : c < -(5 + 2\/5) (|a| + if /A, a ^ 0} 

then is a hyperbolic full horseshoe. Thus DN C holds. They also 
showed that the set 

EMP := {(a, c) G : c> (|a| + if /A} 

consists of parameter values such that = 0. Later, Hubbard and 

Oberste-Vorth investigated the Henon map form the point of view of com- 
plex dynamics and improved the hyperbolicity criterion by showing that 

HOV := {(a, c) G : |c| > 2{\a\ + 1)^, a / 0} 

is included in 'H*'. Remark that EMPnHOV is non-empty. In this parameter 
region, although K^^ is a full horseshoe, it does not intersect with M^. 
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c 

Figure 1. The shaded regions consist of hyperbolic (not 
necessarily full horseshoe) parameters of the real Henon map. 

Figure [1] illustrates a subset of parameter values on which the chain re- 
current set of the real Henon map is uniformly hyperbolic (not necessarily a 
full horseshoe) [1]. Three solid lines are parts of the boundaries of DN, HOV 
and EMP, from left to right. On the biggest island to the left, the chain 
recurrent set coincides with K^^ and is conjugate to the full shift. Hence 
the island is contained in Tl^. 

We then consider the relation between Ti^ and Ti'^. By the result of 
Bedford, Lyubich and Smilhe P Theorem 10.1], we have Ti^ C nR^. It 
is then natural to ask what happens in the rest of Ti'^ n M^. 

To be specific, we divide TL'^ n into three mutually disjoint sets. 
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Definition 1 (Bedford and Smillie [5j). We call (a,c) G Ti'^nR'^ is of type-1 
if (a, c) G W'*, and of type-2 if Kf^^ = 0. Otherwise, it is of type-3. 

Since DN C Ti^, the set of type-1 parameter values is non-empty. The set 
of type-2 parameter values is also non-empty since it contains EMP n HOV. 
However, the existence of a type-3 parameter value was open. 

Conjecture 1 (Hubbard). There exists a parameter value of type-3. 

As we will see later, this conjecture turned to be true. 

Besides the existence, Hubbard also conjectured that there are infinitely 
many classes of type-3 parameter values corresponding to mutually different 
real dynamics. This stronger conjecture is, to be precise, given in terms of 
the monodromy representation of the fundamental group of the hyperbolic 
horseshoe locus as follows. 

Denote by 7{q the component of Tl'^ that contains HOV. Let us fix a 
basepoint (ao,co) G DN and a topological conjugacy /iq : -f^ao.co ~^ ^2- 

Given a loop 7 : [0, 1] — > TLq based at (oq, cq), we construct a continuous 
family of conjugacies h] : K'^^^^ — > S2 along 7 such that = ho (see 

the details). This is possible because K'^^ is uniformly hyperbolic along 7. 
When no confusion may result we suppress 7 and write as ht- Finally we 
set p(7) := /iio(/iq)~^. It is easy to see that p defines a group homomorphism 

p : TTiiTiQ, (ao,co)) Aut(i;2) 

where Aut(S2) is the group of the automorphisms of S2. Recall that an 
automorphism of S2 is a homeomorphism of E2 which commutes with the 
shift [18j . We call p the monodromy homomorphism and denote its image 

byr. 

For example, let 70 be a loop in TLq based at {aQ,co) and homotopic to 
the generator of 7ri(H0V). It is then shown [5J that ^(70) is an involution 
which interchanges the symbols and 1. Namely, (/5(70)(s))i = 1 — Sj for all 
s = {s,) G {0,1}^. 

The monodromy homomorphism was originally defined for polynomial 
maps of one complex variable. In this case, since the map does not have the 
inverse, the target space of the monodromy homomorphism is the automor- 
phism group of one-sided shift space of d-symbols, where d is the degree of 
the polynomial. When d = 2, this group is isomorphic to Z2 and the mon- 
odromy homomorphism is shown to be surjective since it maps the generator 
of 7ri(C\{the Mandelbrot set}) to 1 G Z2. The monodromy homomorphism 
is also surjective even when d > 2, although the proof is much harder than 
the case d = 2 because the automorphism group becomes much more com- 
plicated [6j. 

Hubbard conjectured that the surjectivity also holds in the case of the 
complex Henon map. 

Conjecture 2 (Hubbard). The monodromy homomorphism p is surjective, 
that is, r = Aut(S2). 

The structure of Aut($]2) is quite complicated [7j: it contains every finite 
group; furthermore, it contains the direct sum of any countable collection of 
finite groups; and it also contains the direct sum of countably many copies of 
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Z. Therefore, the conjecture imphes, provided it is true, that the topological 
structure of Ti'^ is very rich, in contrast to the one-dimensional case where 
the fundamental group of C \ {the Mandelbrot set} is simply Z. 

Let us state the main results of the paper now. 

First, we claim that Conjecture 1 is true. 

Theorem 1. There exist parameter values of type- 3. In fact, if{a,c) is in 
one of the following sets: 

Ip := {1} X [-5.46875, -5.3125], Ig := {0.25} x [-2.296875, -2.21875], 
Ir := {-1} X [-5.671875, -4.4375], h := {-0.375} x [-2.15625, -1.8125] 

then (a, c) is of type 3. 

As far as Conjecture 2 is concerned, we obtain the following result. 

Theorem 2. The order of the group T is infinite. In particular, it contains 
an element of infinite order. 

Apart form the theoretical interest, the monodromy theory of complex 
Henon map can contribute to the understanding of the real Henon map. 

Let (a,c) £rf- <r^ M^. If (a,c) is of type-1 or 2, then by definition 
is a full horseshoe, or the empty set. Suppose (a, c) is of type-3. We then 
ask what can be. By definition, K^^. is a proper subset of K'^^ = S2. 
The uniform hyperbolicity implies the existence of a Markov partition for 
K^^, and therefore, K^^ must be topologically conjugate to some subshift 
of finite type. The following theorem reveals that is actually a subshift 
of E2 which is realized as the fixed point set of the monodromy of a loop 
passing through (a, c). 

Theorem 3. For any (a, c) G Hq Pi M^, there exists a loop 7 : [0, 1] — > Hq 
with 7(1/2) = (a,c) such that Ha^c '■ K^^ is topologically conjugate 

to 

f^lFix(p(7)) : Fix(/J(7)) ^ Fix(p(7)). 

In fact, it suffice to set 7 := ■ a, where a is an arbitrary path in TLq 
that starts at a point in DN and ends at (a, c). Here a denotes the complex 
conjugate of a. The conjugacy is given by the restriction of hi 12 to K^^^. 
Namely, the following diagram commutes. 



a,c a,c 



^11/2 



hl/2 



Fix(p(7)) Fix(p(7)). 
As an application of Theorem [3l we obtain the following. 

Theorem 4. Let (a, c) e Ip. The real Henon map Ha^c ■ K^c ~^ ^ac 
is topologically conjugate to the subshift of S2 with two forbidden blocks 
0010100 and 0011100. Similarly, is conjugate to the subshift of E2 

defined the following forbidden blocks: 10100 and 11100 for (a, c) G Iq; 10010 
and 10110 for (a,c) e 0010 and 0110 for (a,c) G 
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Notice that Ip contains (a, c) = (1, —5.4), the parameter studied by Davis, 
MacKay and Sannami [lOj. The subshift for (a, c) S Ip given in Theorem[3]is 
equivalent to that observed by them. Thus, we can say that their observation 
is now rigorously verified. We also remark that this theorem is closely related 
to the so-called "pruning front" theory ^ |10] . Theorem [3] implies that 
"primary pruned regions", or, "missing blocks" of is nothing else but 
the region where the exchange of symbols occurs along 7. 

The structure of the paper is as follows. We prove the theorems in Sec- 
tion [21 leaving computational algorithms to Section [3] and [H In Section [3l 
we summarize the algorithm for proving uniform hyperbolicity developed by 
the author [l] . Section H] is devoted to an algorithm for computing the mon- 
odromy homomorphism. In the appendix, we discuss a method for rigorously 
counting the number of periodic points, which gives rise to an alternative 
proof of Theorem [H Programs for computer assisted proofs are available at 
the author's pweb page (http://www.math.kyoto-u.ac.jp/"' arai/). 

The author is grateful, first of all, to John Hubbard, the originator of the 
problem. He also would like to thank E. Bedford, P. Cvitanovic, S. Hruska, 
H. Kokubu, A. Sannami, J. Smillie, and S. Ushiki for many valuable sug- 
gestions. 

2. Proofs 

We first prove Theorem [3l The key is the symmetry of the Henon map 
with respect to the complex conjugation [BJ. By the symmetry we mean the 
equation 

<P O Ha,c = Ha,c ° <t> 

where (p is the complex conjugation that maps z = {x,y) to z = {x,y). 
Proof of Theorem [5l Take an arbitrary point z G K'^^ and let 

We will show that p{'y){sz) = Sz if and only if z G R^. By abuse of notation, 
we denote the continuation of z along 7 by 

z(7,t) := {hty\s,)eC\ 

Note that 2(7, 1/2) = z. By the continuity of hyperbolic invariant sets, the 
map 1 1— > {j{t), z{j,t)) defines a continuous loop in x C^. 

Let 7 := (j)oj. The symmetry (poHa^c = Ha,c°4' implies that the complex 
conjugate of the continuation of z along 7 is just the continuation of z = (j){z) 
along 7. That is, we have 

z(7,t) = z{^,t). 

By the construction, we have 7 = 7^"*^ and hence z{'^,t) = 2(7,1 — t). 
Therefore, 

p{l){sz) = h{{ho)-\sz)) = hiz{^,0)) = /ll(i(^) 

= hi{z{j,0)) = hi{z{j, 1)) = hiiihirHsz)) = Sz. 
The third equality holds because 

Since the map hi/2 is a bijection between K^^^ and S2, it follows that 
p{'y){sz) = Sz if and only if z = z. This proves the theorem. □ 
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Figure 2. The shaded region is contained in H n {a = 1}. 




Rec 

Figure 3. The shaded region is contained in n {a = 0.25}. 

Now we discuss Theorem [TJ We begin by defining /p, /g, 1^ and Ig- 
Lp := {1} X {C \ white regions in Figure [2][, 
Lq := {0.25} X {C \ white regions in Figure [3|, 
Lr := { — 1} X {C \ white regions in Figure 
Lg := {—0.375} x {C \ white regions in Figure [S]}- 
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Figure 4. The shaded region is contained in T^*^ n {a = -1}. 




Figure 5. The shaded region is contained in H'^ D {a = -0.375}. 



and L := LpU Lq U L,. U L.,. To be precise, these regions are defined by a 
finite number of closed rectangles. The complete list of these rectangles is 
available at the author's web page. The set Lp n M? have three components: 
two unbounded intervals, and one bounded interval. We define Ip to be this 
bounded one. Similarly, /y, and Ig are defined to be the bounded intervals 
2 T r^m2 T m2 ^ respectively. 



contained in Lq f] 



LqH. 



and Lg n . 
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Lemma 5. // (a, c) £ L then Ha^c is uniformly hyperbolic on its chain 
recurrent set lZ{Ha,c) ■ 

The proof of this lemma is computer assisted. We leave it to ^ 

Recall that the hyperbolicity of the chain recurrent set implies the TZ- 

structural stability \12\ Corollary 8.24]. Therefore, it follows from Lemma 

that no bifurcation occurs in lZ{Ha^c) as long as (a, c) S L. Thus TZ{Ha,c) is 

a hyperbolic full horseshoe for all (a, c) G L. 

Lemma [5] is not sufficient to conclude the hyperbolicity of K'^^ because 

TZ{Ha^c) and K^^ do not necessarily coincide. However, we can show that 

these sets are equal in the horseshoe locus, as follows. 

Corollary 6. //(a,c) G L then Ha,c\K^c 

is a hyperbolic full horseshoe, that 

is, Lcrf. 

Proof of Corollary 0. Let 

K^c -Hv e : {K,c(p)}n>o is bounded}, 

Ka,c '■={P £ : {H2^^{p)]n<o is bounded} 

and := Define Ja,c = J^c n Ja,c- Then K^, = K+, n R-, 

and we have Ja,c C n{Ha,c) C Proposition 9.2.6, Theorem 9.2.7]. 

Suppose (a, c) E L. Since TZ{Ha^c) is a full horseshoe, all periodic points of 
Ha^c is contained in lZ{Ha,c) and therefore they are of saddle type. Thus 
there exists no attracting periodic orbit. Furthermore, Ja,c is uniformly 
hyperbolic because it is a closed sub-invariant set of TZ{Ha,c)- It follows 
that 'miK+ = H Theorem 5.9]. Since \a\ < 1, we also have inti^ = 
[U Lemma 5.5]. As a consequence, J^^ = K^^ and = K~^, and hence 
Ja,c = TZ{Ha^c) = -^ac- Therefore, Lemma [5] implies this corollary. □ 

From Corollary [6] it follows that Ip, Iq, I3 and I^. are contained in T^q PlM^. 
To complete the proof of Theorem [H we need to show that these intervals 
are of type-3. 

A simple and direct way for proving this is to show that the number of 
periodic points contained in K^^^ is non-zero and different from that of a full 
horseshoe. Rigorous interval arithmetic and the Conley index theory can be 
applied for this purpose. We discuss this method in the appendix. 

Another way is to make use of Theorem O Since we have already shown 
that L C , we can consider the monodromy of loops in L, from which we 
derive the information of K^^^. 

Let /3p : [0, 1] — > Lp be a loop that turns around the smaller white island 
of Figure[2]as illustrated in Figure[6l We require that /?p(l/2) e Jp, and that 
f3p be symmetric with respect to the complex conjugation, that is, = (3~^. 
Then we define a loop 7p : [0, 1] ^ Lp U HOV based at (1, -10) G DN by 
setting 

7p := a"^ ■ (3p-a 

where a : [0, 1] HOV U Lp is a path from (1, —10) to the basepoint of Pp. 
Choose the parametrization of 7p so that 7p(l/2) G Ip and 7p = 7"^ hold. 
Similarly we define loops 7^, 7,. and 7^ based at (1, —10) turning around the 
smaller islands in Lq, and L<j, respectively. 
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Figure 6. The loop f3p : [0, 1] Lp based at (a, c) = (1, -5.875). 



Proposition 7. The automorphism pi'jp) interchanges the words 0010100 
and 0011100 contained in s = {si)i^z £ Namely, 



i/si_3- • -Si- --Si+a = 0011100 

1 i/si„3- • -Si- --Si+a = 0010100 
Si otherwise. 



Similarly, pi'jq) interchanges 10100 and 11100, pi'Jr) interchanges 10010 
and 10110, and pijs) interchanges 0010 and 0110. 

The proof of Proposition [7] is also computer assisted. An algorithm for 
this will be discussed in ^ 

Now we are prepared to prove Theorem [TJ 

Proof of TheoremU^ Since Fix(p(jp)) is a non-empty proper subset of S2, 
Theorem [3] implies that 7p(l/2) G Ip is of type-3. By considering loops 
homotopic to jp, we can show that all (a, c) G Ip are also of type-3. Proofs 
for other intervals are the same. □ 

Theorem [2] immediately follows from the following proposition. 
Proposition 8. The order of ij) = ^(70) • p(7s) is infinite. 
The proof below is due to G. A. Hedlund [14^ Theorem 20.1]. 

Proof. For non-negative integer p, we define elements of S2 named x^^^^ and 
by 

^(2p) ^ . . . oi0101010110110(10f .11111 • • • , 
^(2p+i) ^ . . . 010101010110110(10)^1.00000 • • • . 
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We then look at the orbit of x = x^^^ under the map tp. A simple calculation 
shows that 

x= ■■■ 010101010110110.11111 • • • = x^^\ 
^(x) = • • • 101010101101101.00000 • • • = x(^), 

= ... 010101011011010.11111 • • • = 
^3(a;) = • • • 101010110110101.00000 • • • = x^^\ 

By induction, it follows that 'ijj"'{x^^^) = x^^\ Since x^""^ / x^"^^ if n 7^ m, 
this implies that the order of ip is infinite. □ 

Theorem H] is a direct consequence of Theorem [3] and Proposition [71 

3. Hyperbolicity 

We recall an algorithm for proving the uniform hyperbolicity of chain 
recurrent sets developed by the author [1]. We also refer the reader to the 
work of Suzanne Lynch Hruska [151 [T6] for another algorithm. 

Let / be a diffeomorphism on a manifold M and A a compact invariant 
set of /. We denote by TA the restriction of the tangent bundle TM to A. 

Definition 2. We say that / is uniformly hyperbolic on A, or A is a uniformly 
hyperbolic invariant set if TA splits into a direct sum TA = (B of two 
T/-invariant subbundles and there exist constants c > and < A < 1 such 
that ||T/"|£;.|| < cA" and ||T/-"|i5.. || < cX^ hold for ah n > 0. Here || • || 
denotes a metric on M. 

Proving the uniform hyperbolicity of / according to this usual definition 
is, in general, quite difficult. Because we must control two parameters c and 
A at the same time, and further, we also need to constant a metric on M 
adapted to the hyperbolic splitting. 

To avoid this difficulty, we introduce a weaker notion of hyperbolicity 
called "quasi-hyperbolicity" . We consider Tf : TA TA, the restriction of 
Tf to TA, as a dynamical system. An orbit of Tf is said to be trivial if it 
is contained in the image of the zero section. 

Definition 3. We say that / is quasi-hyperbolic on A if Tf : TA TA has 
no non-trivial bounded orbit. 

It is easy to see that hyperbolicity implies quasi-hyperbolicity. The con- 
verse is not true in general. However, when /|a is chain recurrent, these two 
notions are equivalent. 

Theorem 9 ([8l[2T]). Assume that f\\ is chain recurrent, that is, TZ{f\\) = 
A. Then f is uniformly hyperbolic on A if and only if f is quasi-hyperbolic 
on it. 

The definition of quasi-hyperbolicity can be rephrased in terms of isolat- 
ing neighborhoods as follows. Recall that a compact set N is an isolating 
neighborhood with respect to / if the maximal invariant set 

Inv(A^, f):={xGN \ /"(x) € N for all n G Z} 
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is contained in int N, the interior of N. An invariant set 5 of / is said to be 
isolated if there is an isolating neighborhood N such that Inv(A^, /) = S. 

Note that the linearity of Tf in fibers of TM implies that if there exists 
a non-trivial bounded orbit of Tf : TA TA, then any neighborhood 
of the image of the zero-section must contain a non-trivial bounded orbit. 
Therefore, the definition of quasi-hyperbolicity is equivalent to saying that 
the image of the zero section of TA is an isolated invariant set with respect 
to Tf : TA — > TA. To confirm that A is quasi-hyperbolic, in fact, it suffice 
to find an isolating neighborhood containing the image of the zero section. 

Proposition 10 ([1], Proposition 2.5). Assume that N C TA is an isolating 
neighborhood with respect to Tf : TA — > TA and N contains the image of 
the zero-section o/TA. Then A is quasi-hyperbolic. 

Next, we check that the hypothesis of Theorem [9] is satisfied in the case 
of the complex Henon map. Let us define 

R{a,c) := ^(1 + \a\ + ^(1 + |a|)2 + 4c), 

S{a, c) := {(x, y) G : < R{a, c), \y\ < R{a, c)}. 

Then the following holds as in the case of the real Henon map pLl Lemma 4.1]. 

Lemma 11. The chain recurrent setlZ{Ha^c) is contained in S{a,c). Fur- 
thermore, Ha^c restricted to TZ{Ha^c) is chain recurrent. 

To prove Lemma [5l therefore, it suffice to show that T^i^Ha^c^ is quasi- 
hyperbolic for (a, c) G L. By Proposition [lOl all we have to do is to find 
an isolating neighbourhood that contains the image of the zero-section of 
TTZ{Ha^c)- More precisely, it is enough to find C TM such that 

n{Ha,c) C N and Inv(iV, THa,c) C int N 

hold. Here we identify TZ{Ha^c) and its image by the zero-section of TM. 
Since there are algorithms [1, Proposition 3.3] that efficiently compute rig- 
orous outer approximations ollZ{Ha,c) and lnv{N,THa^c), these conditions 
can be checked on computers. 

Now we fix the parameter a to +1 (or 0, 25, —0.375, —1) and regard {ifi^d 
as a parametrized family with the parameter c G C. In the parameter plane, 
we define 

C := {c G C : I Im c| < 8 and I Re c| < 8}. 

If c C then (l,c) G HOV, and thus we do not need to check the hyper- 
bolicity for such c. Furthermore, our computation can be restricted to the 
case when Im c > because Hi c and Hi^c are conjugate via (p and hence 
the hyperbolicity of these two maps are equivalent. 

Finally, we perform Algorithm 3.6 of [Ij for the family {Hi^c} with the 
initial parameter set C D {Im c > 0}. The algorithm inductively subdivide 
the initial parameter set and outputs a list of parameter cubes on which 
the quasi-hyperbolicity is verified. This proves the quasi-hyperbolicity of 
TZ{Hi^c) for (l,c) G Lp. The quasi-hyperbolicity for Lg, and Ls is also 
obtained by applications of the same algorithm. 

Performed on a 2.5GHz PowerPC G5 CPU, the computation takes 1496.5 
hours, 1348.6 hours, 1496.1 hours and 1288.7 hours for Lp, Lg, Lj. and Lg, 
respectively. 
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4. MONODROMY 

In this section, we develop an algorithm for computing the monodromy 
homomorphism p. 

Let 7 : [0, 1] — > Ti^ be a loop based at 7(0) = 7(1) = (ao, cq) € DN. Since 
^(7) is defined in terms of conjugacies ht = h] : ^2 along 7, we 

first discuss how to compute them. 



Key 




Figure 7. At t = 0: the initial partition A'^^ and Nq. 



Let us recall the definition of hf. Define 

Ko° := {{x, y) G K^^^) : Re y < 0}, := {{x, y) G K^(o) : Re y > 0}. 

By the argument of Devaney and Nitecki ^12], we have Kq n Kq = and 
the partition -f^^(o) = -f^o ^ induces a topological conjugacy h^. The 
continuation of this partition along 7 is defined by 

:= {z G -^^(t) • the continuation of z along 7 at t = is in Kq^, 

K} := {z G -^^(t) • the continuation of z along 7 at t = is in i^o}. 

The conjugacy ht is, by definition, the symbolic coding with respect to this 
partition. Namely, 

To determine this conjugacy, however, we do not need to compute and 
exactly. It suffice to have rigorous outer approximations of them. That 
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Figure 8. At t = 1: the partition N*^ and N}, obtained by 
continuing Nq and A'^q along 7^. 



is, if Nj' and are disjoint subsets of such that C Nj^ and C iV/ 



hold for all t G [0, 1], then kt : 




S2 defined by 



) In 



of 



is identical to hf. 

Here is an algorithm to construct such and N^. 

step 1. Subdivide the interval [0,1] into n closed intervals Ii,l2 
equal length. 

step 2. Using interval arithmetic, we compute a cubical set Mk for each 
1 < k < n such that K'^^ C A4 rigorously holds for all (a, c) G 7(/fc)- 
Define At := A4 for t e Ik- 
step 3. Consider the set 

AT := y {t} X A^t c [0,1] X 

tG[0,l] 

Let N° and A^^ be the unions of the components of A^ which intersect 
with {0} X {Re y < 0} and {0} x {Re y > 0}, respectively. If 
iVO n A^i = 0, define Nj^ = NtDN^ and = Nt n then stop. 
If this is not the case, we refine the subdivision of [0, 1] and the grid 
size of C^, and then go back to step 1. 

Applying the algorithm above to the loop jq, we obtain Figure [7] and 
IHl The interval [0, 1] is decomposed into n = 2^ sub-intervals, and the size 




Figure 9. The change of the partition along 'yp,'yq,-fr and 7^. 



of the grid for is in each direction. The hghtly and darkly shaded 
regions in Figure [7| are Nq and Nq . Similarly, Figure [8] illustrates A^^* and 
Nj. Notice that two partitions differ only in four blocks on the left hand 
side: two blocks of each of A'^q and A^q are interchanged. Using rigorous 
interval arithmetic, these blocks are identified as blocks corresponding to 
the symbol sequences 10.100 and 11.100 where the dot separates the head 
and the tail of a sequence. By the head of s = {si)i,^z we mean the sequence 
{. . . s_3S_2S_iSo} and by the tail {S1S2S3 . . . }. 

We execute the same computation also for loops 7^, 7,. and 7^. This 
yields Figure O which shows a schematic picture of the change along these 
loops. Notice that "head" and "tail" labels in the figure indicates the symbol 
coding according to the initial partition Nq and Nq , illustrated in the central 
square. 
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Now, we can compute the image of 7 = 7p (or 7g, 7,., 7^) by p as follows: 
Choose a symbol sequence s = {si)i£z £ ^2- Then z := ho{s) is located 
in the central square of Figure [9l By definition, p(7p)(s) is the symbolic 
coding of the same point z, but with respect to the partition on the top left 
corner of Figure [H Since two partitions differ only on blocks 0010.100 and 
0011.100, it follows that ipi'y{s)))i / Si if and only if HI^^q-^{z) is contained 
in these bocks. Namely, 

{0 if Si^3Si^2Si-lSiSi+iSi+2Si+3 = 0011100 
1 if Si^3Si-2Si-lSiSi+iSi+2Si+3 = 0010100 
Si otherwise. 

Similarly we can compute p{^q), p{^r) and p(7<i). This proves Proposition [71 
Counting Periodic Orbits 

In this appendix, we prove Theorem [T] directly from Corollary EJ without 
any monodromy argument. Instead of using Theorem [3l we show that the 
number of periodic points in is different from that of a full horseshoe. 
Specifically, we claim that the number of points in Fix{H^^) CiM? is exactly 
as in Figure [TOl 
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Figure 10. The number of points in Fix(//"^^) n M^. 

We use the Conley index theory to prove the claim. The reader not 
familiar with the Conley index may consult |17t [T9] . 

Assume (a, c) is in one of Ip, Iq, Ir or Ig. We remark that the uniform hy- 
perbolicity of implies that the number of real periodic points is constant 
on these intervals. 

First we compute a lower bound for the number of periodic points. We 
begin with finding periodic points numerically. Since periodic points are of 
saddle type and hence are numerically unstable, we apply the subdivision 
algorithm [11] to find them. For each periodic orbit found numerically, we 
then construct a cubical index pair [TTj. The existence of a periodic point 
in this index pair is then proved by the following Conley index version of 
Lefschetz fixed point theorem. 

Theorem 12 ([17, Theorem 10.102]). Let {Pi,Pq) be an index pair for f 
and fp^ the homology index map induced by f. IfYlki~^)^ fp*k ^ then 
Inv(cl (Pi \ Pq), f) contains a fixed point of /". 

This theorem assures that there exists at least one periodic orbit in each 
index pair, and therefore we obtain a lower bound for the number of points 
in Fix{H2^J n M^. 
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To compute an upper bound, we have two methods. 

One is to prove the uniqueness of the periodic orbit in each index pair. 
As long as the size of the grid used in the subdivision algorithm was fine 
enough, we can expect that each index pair isolates exactly one periodic 
orbit of period n. Since periodic points are hyperbolic, uniqueness can be 
achieved by a Hartman-Grobman type theorem 1:2, Proposition 4.1]. 

The other one is to use the fact that the number of fixed points of -ff^ ^ ■ 
is independent of the parameter, in fact it is 2", counted with 
multiplicity [13\ Theorem 3.1]. In our case, the uniform hyperbolicity implies 
that the multiplicity is always 1 and hence there are exactly 2"' distinct 
points in Fix(HJ^,,). Therefore, if we find k distinct fixed points of H^^^ 
outside M?, then the cardinality of Fix(i7"^) PlM^ must be less than or equal 
to 2" — k. Again, we can apply Theorem [12] to establish the existence of 
fixed points in \ M^. This gives an upper bound. 

For all cases shown in Figure [lOl the lower and upper bounds obtained 
by methods above coincide. Thus our claim follows. 
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